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Abstract 

We call one-way simple random walk a random walk in the quadrant Z" whose increments 
belong to the canonical base. In relation with representation theory of Lie algebras and super- 
algebras, we describe the law of such a random walk conditioned to stay in a closed octant, 
a semi-open octant or other types of semi-groups. The combinatorial representation theory of 
these algebras allows us to describe a generalized Pitman transformation which realizes the con- 
ditioning on the set of paths of the walk. We pursue here in a direction initiated by O'Connell 
and his coauthors ([13], [H], 12), and also developed in ([H]. Our work relies on crystal bases 
theory and insertion schemes on tableaux described by Kashiwara and his coauthors in [T] and, 
very recently, in [S]. 

1 Introduction 

Let B = (ei, . . . , e„) be the standard basis of M". The one-way simple walk is defined as the random 
walk W = (Wi = Xi + ■ ■ ■ + X£)£>i where {Xk)i^>i is a sequence of independent and identically 
distributed random variables with values in the base B and with common mean vector m. In this 
paper, we generalize some results due to O'Connell [I3],[T3] given the law of the random walk W 
conditioned never to exit the cone C'^ = {x = (xi,...,Xn) G K'' I xi > ••• > x„ > O}0. This 
is achieved in [13] by considering first a natural transformation *P which associates to any path 
with steps in i? a path in the cone C'^, next by checking that the image of the random walk W 
by this transformation is a Markov chain and finally by establishing that this Markov chain has 
the same law as W conditioned never to exit C®. Observe that H Z"' is the set of partitions 

= {X = (Ai,...,A„) G I Ai > • • • > A„ > 0)}. The entries of the transition matrix of 
the Markov chain so obtained are indexed by the pairs of such partitions. Moreover, they can be 
expressed as quotients of Schur functions (the Weyl characters of sin) with variables specialized to 
the coordinates of m. The transformation ^ is based on the Robinson-Schensted correspondence 
which maps the words on the ordered alphabet An = {1 < • • • < n} (regarded as finite paths in 
Z") on pairs of semistandard tableaux. Namely, the map ^ associates to any trajectory in Z"- of 
length i (encoded by a word w of length i) the sequence of shapes of the tableaux obtained by 
applying the Robinson-Schensted procedure to w; this sequence is then regarded as a trajectory in 
of length £. It is proved in |T3] that, for n = 2, the transformation ^ coincides with the usual 
Pitman transform on the line. 

One can introduce a similar transformation ^ for a wide class of random walks {Xi + ■ ■ ■-\-X£)i>i 
for which the variables take values in the set of weights of a fixed representation of a simple 



^We will discuss in parallel the cases of Lie algebras g[(n), 0l(m, n) and c\{n), and an exponent 0, /i or s will refer 
respectively to each of these three choices. See S I3.2I 
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Lie algebra Q{n) over C. This was done in [2] in the case of equidistributed random variables 
and in [12] in general. The transformation *p is then defined by using Kashiwara's crystal basis 
theory [TI] (or equivalently in terms of the Littelmann path model). We also obtain in [T2] the 
law of the random walk conditioned to never exit the cone of dominant integral weights for 
g(n) under the crucial assumption (also required in [T3] and [13]) that m = E^Xi^) belongs to 
the interior C° of C^. The transition matrix obtained has a simple expression in terms of the 
Weyl characters of the irreducible representations of Q{n). It is also worth mentioning that the 
interaction between random walk problems and representation theory permits to derive new results 
in both theories. In particular, the purely probabilistic theorems established in [12] also yield the 
asymptotic behavior of certain tensor product multiplicities which seems very difficult to reach by 
purely algebraic arguments. 

It is then a natural question to try to extend the results of [13] and [12] to other conditionings. In 
this paper, we generalize the results of [13] to the one-way simple walk conditioned to stay in discrete 
cones or semigroups appearing naturally in the representation theories of the Lie superalgebras 
0[(m, n) and c\{n). 

For the superalgebra 0[(m, n), we give the law of the random walk W conditioned to stay in 
the semigroup C'* of W^~^"^ defined in ^ \6.2\ the subsemigroup V^'' = H Z"*"*"" is parametrized by 
the hook partitions; the drift m of the random walk is supposed belonging to the interior of C'^. 

For the superalgebra c|(n), we give the law of the random walk W with drift in C° conditioned 
to never exit the subcone of of vectors whose nonzero coordinates are distinct. 

In both cases, this is also achieved by introducing a Pitman type transform There are 
nevertheless important differences with the Pitman transforms used in [13],[2] and [12]; indeed, 
these transforms can be obtained by interpreting each path as a vertex in a Kashiwara crystal and 
then by applying raising crystal operators until the highest weight (source) vertex is reached. A 
contrario, the situation is more complicated for 0[(m, n) and q(n) since the associated crystals may 
admit fewer highest weight vertices so that a relevant notion of Pitman transform cannot be defined 
by using only raising operators. Let us also observe that the Pitman transforms corresponding to 
g[(m,n) and q(n) do not fix the paths contained in and (resp.) whereas the path contained 
in are fixed by the Pitman transform corresponding to gl{n). 

To overcome the complications due to the existence of fewer highest weight vertices in crys- 
tals, we will define the transformation *p by using analogues of the Robinson-Schensted insertion 
procedure on tableaux introduced in [1] and very recently in [5] . In fact the complete crystal basis 
theories for the superalgebras g[(m,n) and q(n) developed in [T] and [5] are crucial ingredients of 
the paper. 

Entries of the transition matrix of the one-way simple walk W conditioned to stay in C are 
indexed by the pairs (A, /x) G of strict partitions. We prove that these entries can be expressed in 
terms of P-Schur functions (i.e. the characters of some natural irreducible representations of q(n)). 
In addition to the combinatorial representation theory of the Lie algebra c\{n), our proof requires 
a quotient local limit theorem for random walks conditioned to stay in cones, established in |12j . 
Our method thus differs from that used in [13] and [H]. In particular, we obtain the asymptotic 
behavior of the tensor multiplicities corresponding to the vector representation as a consequence 
of our main results whereas it was used as a key ingredient in O'Connell's work. 

For the conditioning of the walk W to stay in C, we use the representation theory of the Lie 
superalgebra Ql(m,n). Entries of the transition matrix are expressed in terms of super Schur 
functions, that are characters of the irreducible representations appearing in the tensor powers 
of the vector representation of g[(m, n). We derive in particular the asymptotic behavior of the 
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corresponding tensor multiplicities. Observe this requires to extend the quotient local limit theorem 
of [12] to the case of random walks conditioned to stay in semigroups since C is not a cone. 

We will study simultaneously the three conditionings of the one-way simple walk in C®, C and 
C by using representation theory of g[(n), g[(m, n) and c\{n), respectively. In particular, we obtain 
a different proof of the results of O'Connell avoiding delicate determinantal computations required 
to obtain the asymptotic behavior of some tensor multiplicities in the case of 0[(n). We introduce 
the generalized Pitman transformations by using insertion procedures on tableaux and Robinson- 
Schensted correspondences (as in [13]) rather than the crystal basis theory (as in [2] and [E]). We 
thus avoid technical difficulties inherent to the crystal basis theory of the superalgebras g[(m, n) 
and q(n). This also gives a different light on the Pitman transform(s) and a construction step by 
step. 

The paper is organized as follows. Sections [2] and [3] are respectively devoted to some background 
on Markov chains and representation theory. In particular we establish Theorem 12. 4. 3^ the local 
limit theorem for a random walk conditioned to stay in a semigroup that we need in the sequel. In 
Section m we recall the combinatorial representation theory of the algebras gl{n), gl{m, n) and q(n). 
In particular, we review the relevant notions of Robinson-Schensted correspondences. Section [5] 
introduces the generalized Pitman transform. Without any hypothesis on the drift, we show that 
it maps the one-way simple walk onto a Markov chain whose transition matrix is computed. The 
main result of the paper (Theorem I6.2.3P giving the law of the conditioned one-way simple walk 
with suitable drift is stated in Section [6j Appendix is devoted to the proof of Proposition 14.3.3] for 
which complements on crystal basis theory for superalgebras are required. 

2 Markov chains 

We now recall the background on Markov chains and their conditioning that we use in the sequel. 
2.1 Markov chains and conditioning 

Consider a probability space (r2,T, P) and a countable set M. Let Y = {Yi)i>i be a sequence of 
random variables defined on Q with values in M. The sequence y is a Markov chain when 

¥[Ye+i = ye+i \ Ye = ye, . . . ,Yi = yi] = F[Ye+i = ye+i \ Ye = ye] 

for any I > 1 and any yi, . . . , ye, ye+i £ M. The Markov chains considered in the sequel will also 
be assumed time homogeneous, that is P[y£+i = ye+i \ Ye = ye] = F\Ye = ye+i \ Ye^i = ye] for any 
i>2. For all x,y in M, the transition probability from x to y is then defined by 

Il{x,y)=¥[Ye+i=y\ Ye = x] 

and we refer to 11 as the transition matrix of the Markov chain Y . The distribution of Yi is called 
the initial distribution of the chain Y . It is well known that the initial distribution and the tran- 
sition probability determine the law of the Markov chain and that given a probability distribution 
and a transition matrix on M, there exists an associated Markov chain. 

Let y be a Markov chain on (r2,T, P), whose initial distribution has full support, i.e. P[yi = 
rr] > for any x S M. Let C be a nonempty subset of M and consider the event 5 = [Y^ € C for 
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any ^ > 1]. Assume that F[S | Yi = A] > for all A G C. This imphes that F[S] > 0, and we can 
consider the conditional probability Q relative to this event: Q[-] = F[-|S']. 

It is easy to verify that, under this new probability Q, the sequence (Y^) is still a Markov chain, 
with values in C, and with transitions probabilities given by 

Q[Ye+^ = X\Ye = ^.]=F[Ye^^ = \\Ye = ^^] | ^| ^ ■ (1) 

We will denote by Y'^ this Markov chain and by II'' the restriction of the transition matrix IT to 
the entries which belong to C (in other words = (n(A, n))^^ ^ec)- 

2.2 Doob /i-transform 

A substochastic matrix on the countable set M is a map 11 : MxM —t- [0, 1] such that X^^gm y) < 
1 for any x G M. If 11, 11' are substochastic matrices on M, we define their product 11 x 11' as the 
substochastic matrix given by the ordinary product of matrices: 

Uxn'{x,y) = Il{x,z)U'{z,y). 

The matrix defined in the previous subsection is an example of substochastic matrix. 

A function /i : M ^ M is harmonic for the substochastic transition matrix 11 when we have 
YlyeM y)h{y) = h{x) for any x E M. Consider a strictly positive harmonic function h. We 
can then define the Doob transform of 11 by /i (also called the /i-transform of 11) setting 

n,(x,y) = ^n(rE,y). 

We then have Ylyi^M^hix^y) = 1 for any x € M. Thus II/j can be interpreted as the transition 
matrix for a certain Markov chain. 

An example is given in the second part of the previous subsection (see formula ([I])): the state 
space is now C, the substochastic matrix is 11^ and the harmonic function is hc{\) ■= F[S | Yi = A]; 
the transition matrix 11^^ is the transition matrix of the Markov chain Y'-" . 

2.3 Green function and Martin kernel 

Let n be a substochastic matrix on the set M. Its Green function is defined as the series 

T{x,y)=Y,^'i^,y)- 

e>o 

If n is the transition matrix of a Markov chain, T{x,y) is the expected value of the number of 
passage at y of the Markov chain starting at x. 

Assume that there exists x* in M such that < T{x* ,y) < oo for any y € M. Fix such a point 
X* . The Martin kernel associated to 11 (with reference point x*) is then defined by 

Kix,y)- 



T{x*,y)' 
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Consider a positive harmonic function h and denote by Uh the /i-transform of 11. Consider the 
Markov chain = {Yp)^^^ starting at x* and whose transition matrix is lift,. The following 
theorem is due to Doob. We gave in [12] a detailed proof which seems not very accessible in the 
literature. 

Theorem 2.3.1 (Doob) Assume that there exists a function / : M — )• M such that for all x € M , 
\im.£^^oo K{x,Y^) = f{x) almost surely. Then there exists a positive real constant a such that 
f = ch. 

2.4 Quotient local limit theorem for a random walk in a semigroup 

We now state some results on random walks similar to those established in [T2]. However, the 
notion of random walk in a cone which appears in [12] will be replaced by the notion of random 
walk in a semigroup. 

Let C be a subset of M."', stable under addition. We suppose that its interior C° is non empty. 
We denote by Cc the cone of M" generated by C. We will make the following assumption : 

(hi) C° + CcCC. 

(It would be sufficient for our purpose to suppose that for all x € C° with large enough, 
and for all y G Cc, we have x + y G C; but the examples that we will consider satisfy (hi).) 

Here are two examples of additive subsemigroups of M" that will appear in the sequel of this 
article. 

(el) In R", any convex cone C with non empty interior satisfies (hi). 
(e2) Let p, q be two positive integers, and n = p + q. If we define 

C = {{xp,x^, . . .,xj,xi,X2, ...,Xg)€ 

I Xp > Xjzzj > ■ ■ ■ > xj > 0, xi > X2 > ■ ■ ■ > Xq > 0, and Vi > x_i, = O}, 
then C is a semigroup. Moreover we have 

C° = {Xp > Xj^ > . . . > Xj > q, Xi> X2> ■ ■ ■ > Xq> O}, 
Cc C {xp > X^^ > • • • > Xj > 0, Xl > X2 > . . . > Xg > 0|, 

and (hi) is satisfied. 

Lemma 2.4.1 Denote by C° the cone generated by C° . For all compact set K <Z C" and all large 
enough t > 0, we have tK C C° . 

A proof of Lemma 12.4.11 is given at the end of §[23] • 

Let {X()£>i be a sequence of independent and identically distributed random variables defined 
on a probability space (i7,T, P) and with values in the Euclidean space M". We assume that these 
variables have a moment of order 1 and denote by m their common mean vector. Let us denote by 
(5'^)^>o the associated random walk defined by 5o = and Si := Xi -\- ■ ■ ■ + Xn ion I > 1. 

We consider a semigroup C in M" , with interior C° 7^ 0. In order to see enough paths of the 
random walk staying in the semigroup we need some additional assumptions. We assume that : 



5 



(h2) 3t > 0, tmeC°. 

(h3) 34 > 0, P [5i € C, 52 G C, . . . , Si,.i G C, Si, G C°] > 0. 
Lemma 2.4.2 One gets 

P[V^ > 1, SeeC]> 0. 

Proof. By hypothesis (h3), one may fix a in C° such that, for all e > 0, 

P [5i G C, . . . , G C, Se, G B(a, e)] > 0. 

By the strong law of large numbers, the sequence {jSi^^^-^ converges almost surely to m. 
Therefore, thanks to Hypothesis (h2) and Lemma 12.4.11 almost surely, one gets Si G C° for any 
large enough i, that is 

lim P[V^ > L, SieC°] = 1. 

I/— >- + oo 



By Lemma [2.4.1l we know that, for any x G M", for all large enough /c G N one gets x + /ca G C°. 
Thus 

[V^ >L,SeG C°] = y [(V^ >L, Sie C°) and (V^ < L, Se + ka e C°)] 

k>0 

and therefore [V^ > L, Se e C°] C |J [V^, Si + kaG C°] since C° is a semigroup. Hence, there 

fc>0 

exists A; > such that P [V£, S^ + kae C°] > 0. Fix such a A; and 6 >0 such that S(a, S) C C° . 
We consider now k independent repetitions of the event 

5 



/c + 1- 



that is we consider the events Aj, 1 < j < k + 1, defined by 



Ar-- 



S{j-i)eo+i - •S'o-iKo e C, . . . , 5(j„i)4+£,j_i - ^(j.i)^;, G C, Sje, - S(j^i)e„ G B{a, -^—j) 



In the following claim, we use the semigroup property: if the events Ai, . . . , Ak+i are simultaneously 
realized, then 



fc+i 



5*1 G C, . . . , S(^k+i)£o ^ ^ \\S(^k+i)eo - ka- a\\ < ^ - ^.i)^;, - a\\ < 5, 
so — ka ^ C°. We thus have 



[V£ > 1, 5^ G C] > P (n^tlAj ) and (V^ > (k + 1)4, 5^ - ^(fc+i)^^ + ka e C°) 



k+l 



Yl F[Aj] X F[W> 0, + A;a G C°] = (P[^i])''+^ x P [V£ > 0, Si + kae C°] > 0. 



The quotient local limit theorem stated in [12j can be extended to our situation. We limit our 
study to random walks in the discrete lattice Z", and we have to make an aperiodicity hypothesis: 
we assume that the support S^ of the law /i of the random variables Xi is a subset of and that 
5^ is not contained in a coset of a proper subgroup of Z". 
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Theorem 2.4.3 Assume that the random variables X£ are almost surely bounded. Let C be an 
additive subsemigroup o/M" satisfying hypothesis (hi), (h2) and (h3). Let (gi), {hf) be two sequences 
in Z"- and a < 2/3 such that limi~°'\\g£ — £in\\ = and lim£~^/'^\\he\\ = 0. Then, when £ tends to 
infinity, we have 

F[SieC,...,S,eC,Se = gi + he]^F[SieC,...,S,eC,Se = ge]. 

Some comments are necessary in order to justify this statement. Indeed, this theorem is proved 
in [12] in the case when C is a cone, but we relax this condition here. First of all, we claim that 
Lemma 4.4 from [T^] still holds in our context of semigroups. Let us recall this statement. 



Lemma 2.4.4 Assume the random variables Xi are almost surely bounded. Let a g]1/2,2/3[. // 
the sequence {£~^\\gi — ^m||)^ is bounded, then there exists c > such that, for all large enough i. 



[5i gC,...,5,gC,5, = 5^] >exp(-cr 



(2) 



Proof. Thanks to hypothesis (h2) we can fix 5 > such that the closure B{in, 6) of the open 
ball B{in,S) is contained in the cone C° generated by C°. Thanks to Lemma 12.4.11 we know that 
B{tm,t6) C C° for all large enough t. 



m 



< 6 



On the other hand, the law of large numbers tells us that lim 1 
Combined with Lemma l2.4.2l this implies that, for £i large enough, 

¥[Si eC,...,Se, e C, Se, e B(^im, £i6)] > 0. 

From the two preceding claims, we deduce the existence of an integer ii > and a point 
2/1 G B{iim,£i5) n Z"" such that 

F[SieC,...,Se, €C,Se,=yi]>0 and B{tm,t6)cC° forah t>£i. 

We fix such a pair {ii, yi). Since yi € C° we have yi +Cc d C, by hypothesis (hi). For £ > ^i, we 
have 

¥[SieC,...,Si£C,Se = gi] 

>F[Si G C, . . . , € C, Si^ = yi,Se^+i G yi + Cc, G yi + Cc, . . . 
. . . ,Si eyi+Cc,Si- Si^ =91- yi] 
= P [^i G C, . . . , G C, Si^ = yi] X P [^i G Cc, 52 G Cc, . . . , G Cc, Si^i^ = ge- yi] 

Now, since the sequence — Vi — ^m||) is bounded, one may apply Lemma 4.4 of [12], 

with the cone Cc, which satisfies the required properties with respect to the random walk; one gets 



liminf (P[Si G Cc 



,Si_i-^eCc,Se_e^=gi-yi]) > 0, 



so that 



liminf (P [Si G C, . . . , 5f G C, S, = gi\T > 0. 



Proof of Theorem 12.4.31 We follow the lines of the proof of Theorem 4.3 in [12]. The claim 
"For ah i>l, B{ein,£6) C C" has to be replaced by "For all large enough i, B{im,e6) C C" but 
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this does not disrupt the proof. In the proof of Theorem 4.3 in |12j . we use Lemma 12.4.41 and the 
fohowing claim: there exists e > such that when the walk goes out of C, its distance to the point 
km is greater than ke. As it is stated, this claim is not necessary true in our present situation; 
fortunately this is certainly true for all large enough k and it is applied only to values of k greater 
than i". For all the rest, the proof in [T^] can be followed line by line. ■ 

Proof of Lemma 12.4.11 We have K C C°. For all x G K, there exists t > such that tx E C°, 
and there is a closed ball centered at tx and contained in C°. Coming back to x we obtain the 
following : for all x £ K, there exist r > and t > such that tB{x,r) C C°. We can cover K 
by finitely many such balls B{x,r), and it is sufficient to prove the expected property for each of 
these balls. 

We start from the fact that, for a particular t = to > we have tB{x,r) C C°, and we want to 
prove that it is true for all large enough t. 

We fix e > such that tQB{x,r + e) C C°. Let u denote a unitary vector in M". For each u 
such that the half-line M.~^u meets the ball B{x,r), we have 

R+n n toB{x, r + e) = [a(n), b{u)]u (3) 

where a and b are two continuous functions with < a < b. By compacity, the quotient b/a stays 
greater than a number p > 1 when the vector u varies as above. By the semigroup property of C°, 
for all positive integer n, 

[na{u),nb{u)]u CC°. (4) 
Fix an integer no > -j^. For all n > no, we have nb > {n + l)a, hence 

Un>no[na,nb] = [noa,+oo). (5) 

From dH) and ([5]), we deduce that for all real s > no, 

s[a{u), b{u)]u C C°. 

With the help of ([3]), we conclude that for all real s > no, 

stoB{x,r) C C°. 

This concludes the proof. ■ 

3 Basics on representation theory 

We recall in the following paragraphs some classical material on representation theory of classical 
Lie algebras and superalgebras needed in the sequel. For a complete review, the reader is referred 
to [3], [6] and [9]. 

3.1 Weights and roots 

To the Lie algebra Ql{n) over C is associated its root system. This root system is realized in an 
Euclidean space M" with standard basis B = (si, . . . ,£n)- The root lattice of Ql{n) is the integral 
lattice Q = "^o-i where Qj = — ej+i for z = 1, . . . , n — 1. The weight lattice associated to 

0[(n) is the integral lattice P = Z". The cone of dominant positive weights for Ql{n) is 

P+ = {x = {xi, . . . , x„) € I xi > • • • > x„}. 
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We also recall that the Weyl group of Ql{n) can be identified with the symmetric group on Sn- We 
write e for the signature on the elements of 5.„. The symmetric group Sn acts on Z"- by permutation 
on the coordinates. We write do the permutation such that o"o(/3i, /32> ■ ■ ■ , Pn) = iPn, Pn-i, • • • > Pi) 
for any (/3i, . . . , G Z*^. The Cartan Lie subalgebra f) of Ql{n) is the subalgebra of diagonal 
matrices. The triangular decomposition of Ql{n) = s[(n)+ © © sK'^)- is the usual one obtained 
by considering strictly upper, diagonal and strictly lower matrices. 

Now, we consider the Lie superalgebra Ql{m, n). It can be regarded as the graded Z/2Z algebra 
of the matrices of the form 



A C 
D B 



A G Ql{m),B G Ql{n),C G M{m,n),D G M{n,m) 



where M^m, n) is the set of complex m x n rectangular matrices. It decomposes as the sum of its 
even and odd parts Ql{m, n) = 0[(m, n)o © n)i where 

0[(m, n)Q=(^^ ^ ) ^ ® ^^^^^ 

and g[(m, n)i = ^ ^ ^ ^ ^ M{m,n) ® M{n,m). 

The ordinary Lie bracket is replaced by its super version, that is i^] = XY — {—ly^YX for 
X G Q\-{n)i and Y G Q\{n)j. Here i and j are regarded as elements of Z/2Z. The Cartan subalgebra 
f), the Weyl group W and the weight lattice P of n) coincide with those of the even part 0[(n)o 
and will be identified with Z""*"™; in particular W = Sm ^ Sn- In the sequel, it will be convenient to 
write each weight (3 G Z™+" under the form f3 = {/3rn, ■ ■ ■ , \ • • • , /3n)- The set P+ of positive 
dominant weights of g[(m,n) is also the same as the set of dominant weights of Qi{n)Q. We thus 
have P+ = {{(3^,...,pj I G Z"+™ with ^ > ■ ■ ■ > Pj and p, > ■ ■ ■ > /3„}. The 

superalgebra g[(m, n) admits the triangular decomposition ^[(m, n) = 0[(m, © f) © 0[(m,n)_ 
where 0[(m,n)_|_ and g[(m,n)_ are respectively the strictly upper and lower matrices in gl{m,n) 
and fi the subalgebra of diagonal matrices. 

Here comes our third example. We denote by q(n) the Lie superalgebra of all matrices of the 
form 

( ^/ ^ ) , A,A' eglin) , 

endowed with the previous super Lie bracket. This superalgebra decomposes as the sum q(n) = 
c\o{n) © qi(n) of even and odd parts with 

^ \ , , , , f A' 



(\o{n) = A j - 0'(^) and qi(n) _ ^ ^, ^ 

We denote by e^^s, 1 < r, s < n (resp. e^^) the matrix of qo(ra) (resp. of (\i{n)) in which A (resp. 
A') has (r, s)-entry equal to 1 and the other entries equal to 0. Let t)q = ffi"^;^Cer,r ©"=1 
be the Cartan subalgebra of q(n). The superalgebra q(n) admits the triangular decomposition 
q(n) = q+(n) © t)q © c\-{n) where (\+{n) and c\-{n) are the subalgebras generated over C by 
{er^sT^'rs \ ^ < r < s < n} and {er^sj^rs \ I < s < r < n}. We also set i) = ©"^]^Cer,r- The weight 
lattice P of q(n) can be identified with Z" and its Weyl group with Sn- Both coincide with those 
of the even part (\o{n) and we set P+ = Z"q. 



9 



3.2 Weight spaces and characters 

Assume q = Qi{n), Ql{m,n) or q(n). For short, we set N = n when q = Ql{n) or q(n) and N = m + n 
when Q = ^[(m, n). It wih also be convenient to associate a symbol = fl),h,s to the objects 
attached to the algebras g[(n), g[(m, n), q(n), respectively. 

In the sequel, we will only consider finite dimensional weight g-modules. Such a module M 
admits a decomposition in weight spaces 

Mf, := {v e M \ h ■ V = n{h)v for any /i G f)} , 

where P is embedded in the dual of f). The space is thus a f)-module. If M,M' are finite- 
dimensional weight g-modules and G P, we get (M © M')^ = © M'^. In particular, the 
weight spaces associated to any g[(m, n) (resp.q(?i)) module are defined as the weight spaces of its 
restriction to 0[(m, n)o (resp. q(n)o). The character of M is the Laurent polynomial in A^-variables 

char(M)(x) := ^ dim(M^)x'' 

where dim(M^) is the dimension of the weight space and is a formal exponential such that 

^ ^ r • • • xr for = 0, s, 
^ \ x^---xfxf •••x^ for = /i. 

That is x^ is determined by the coordinates of fi on the standard basis {ei, . . . ,eN}- Here we 
identify as usual the real form fjj^ of t)* with M^. For any a in the Weyl group, we have dim(M^) = 
dim(Mo-(^)) so that char(M)(x) is a symmetric polynomial for = 0iS and is invariant under the 
action of Sm x S'n for = ^• 

A weight 0-module M is called a highest weight module with highest weight A if M is generated 
by Mx and • = for any v in M^. To each dominant weight A G P+ corresponds a unique (up 
to isomorphism) irreducible finite dimensional representation of g of highest weight A. We denote 
it by V^{X). We then write 

char(1/^(A))(x) := K^^^x''. (6) 

fj.eP 

Thus = dim(T/^(A)^). 

3.3 Partitions and Young diagrams 

For any positive integer k, we denote by "P^ the set of partitions of length k. Recall that a 
partition A G "Pfc is a /c-tuple A = (Ai,...,Afc) G Z>q such that Ai > ••• > Afc. We then set 
|A| = Ai + • • • + Afc. The Young diagram Y{X) associated to A is the juxtaposition of rows of lengths 
Ai, . . . , Afc respectively, pictured from top to bottom. Each row i = 1, . . . ,k is divided into Aj boxes 
and the rows are left justified. (See example below). The partition A' obtained by counting the 
number of boxes in each column of ^(A) is the conjugate partition of A. 

• We write = Vn- To each partition A G V'^, we associate the weight 7r(A) = Y17=i ^i^i which 
is dominant for g = Ql{n). 
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One says that Y{X) is a ^-diagram for 0[(n). 

• Let m, n be positive integers. We define the set of hook partitions as the set of partitions 
A of arbitrary length such that \i < n for any i > m. For any A G V^, we denote by A^^^ S Vm 
the partition corresponding to the Young diagram obtained by considering the m longest rows of 
A. We also denote by ^'„(A) the partition attached to the Young diagram obtained by deleting in 
the Young diagram of A the boxes corresponding to A^^^. By definition of the hook partition A, the 
conjugate partition of i'n{X) belongs to Vn, it is denoted A^^^ and one gets A^^^ = z/„(A)'. We can 

We win then write A = (A*^-*^) | A^^^) for short. 



write A(i) = (A^\ . . . , a[^^) and A^^) 
This permits to associate to A the weight vr(A) 



CX(2) ^{2)^ 
{Ai , . . . , An , 



E 



m 
i=l 



A-^^Ej+m, which is dominant 



for ^[(m, n). 

One says that 1^(A) is a h-diagram for Ql{m,n). 

• We similarly define the set of strict partitions as the set of partitions A G such that 
Aj+i > Aj > Aj+i for any i = 1, . . . , n — 1. We then define the shifted Young diagram ^(A) 
associated to X £ as the juxtaposition of rows of lengths Ai, . . . , A„, pictured from top to bottom. 
Each row i = 1, . . . ,n is divided into Aj boxes but the i-th. row is shifted i — 1 units to the right 
with respect to the top row. We also denote by 7r(A) = Y17=i ^i^i dominant weight of q(n) 
associated to A. 

One says that Y{X) is a s-diagram for q(n). 



Example 3.3.1 (1) The diagram 



IS a 



-diagram for 0l(4) with X = (3, 3, 2, 1). 



(2) The diagram 



is a h-diagram for qI{2, 2) with X = (3, 3, 2, 2, 2, 1). 



We have A^^) = (3,3) and A^^) = (4,3); as a element of Z^, we thus have A = (3, 3 | 4, 3) and 
7r(A) = 3e2 + 3eY + 4ei + 3e2 



(3) The diagram 



is a s-diagram for q(3) with X = (4, 2, 1). 



Notation: To simplify the notation, we shall identify in the sequel the partition A with its associ- 
ated dominant weight and simply write ^^(A) for the highest weight module with highest weight 
A rather than y^(7r(A)). 

Remark: For any = {0,/i, s}, the set is naturally associated to a subsemigroup CO of the 
Euclidean space such that is the intersection of with the integral lattice, and satisfies 
hypothesis (hi) of § 12. 4[ 



Assume X, fi belong to . We write /i C A when the Young diagram of fi is contained in the 
one of A. In that case, the skew Young diagram A//i is obtained from A by deleting the boxes 
appearing in fi. 
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3.4 Tensor powers of the natural representation 

Each algebra g=g[(n), 0[(m,, n) and q(n) can be realized as a matrix algebra. They thus admit a 
natural representation which is the vector representation of the underlying matrix algebra. For 
any ^ > 0, the tensor power (y^)®^ is a semisimple representation for g. This means that (V^)®^ 
decomposes into a direct sum of irreducible representations 

^yOf ^ v'>{Xf-f^ (7) 

where for any A S P+, the module V'^{X) is the irreducible module with highest weight A and 
multiplicity in (V^)®^. In general, we cannot realize all the irreducible highest weight mod- 
ules as irreducible components in a tensor product (V^)®^. More precisely, we have the following 
proposition. 

Proposition 3.4.1 For any A € P+, the module V'^{X) appears as an irreducible component in a 
tensor product (y^)®^ if and only if X and \X\ = i. 

When /i S "P^, we also define the multiplicities by 

® iy'^T' ^ F^(A)</M. (8) 

AGP+ 

Set I' = Since V^{ii) appears as an irreducible component of iy^)®^'^ one gets fli^ 7^ if and 

only if A appears as an irreducible component of in this situation, we have A € and 

|A| = £ + f . When £ = 1 we have 

~ 0F^(A) (9) 

where ~^ A means that the sum is over all the partitions A G obtained from /i G by adding 
one box. More generally if k G ^ we set 

F^(;u) = y^CA)®*"':^. (10) 

Ae-po 

Recall that V^{^[i) ® Y^{k) is isomorphic to y^(/t) ® V^{[i) and therefore m-K^^ = m^\K- Observe 
that '^^'(x) = 1 if ^iiid only if f.i X. 

4 Combinatorics of tableaux 

In this section, we review the different notions of tableaux which are relevant for the representation 
theory of g[(n), g[(m, n) and c\{n). We also recall the associated insertion schemes which are essential 
to define the generalized Pitman transform in an elementary way. These notions are very classical 
for 0l(n) (see [1]); for 0[(m, n), they were introduced by Benkart, Kang and Kashiwara in [T]; for 
q(n) this has been developed very recently in [5]. 
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4.1 Characters and tableaux 

4.1.1 Semistandard 3[(n)-tableaux 

Consider A € 'P'^. A (semistandard) 3[(n)-tableau of shape A is a filling (let us call it T) of the 
Young diagram associated to A by letters of the ordered alphabet An = {l<2<---<n} such 
that the rows of T weakly increase from left to right and its columns strictly increase from top 
to bottom (see Example I4.'2.1|) . We denote by T^(A) the set of all 3[(n)-tableaux of shape A. We 
define the reading of T € T^(A) as the word w(T) of A^ obtained by reading the rows of T from 
right to left and then top to bottom. 

The weight of a word w G A^ is the n-tuple wt^w) = {fii, . . . , fin) where for any i = 1, . . . ,n 
the nonnegative integer Hi is the number of letters i in w for any i = 1, - ■ ■ ,n. The weight wt(T) of 
T € T'^{X) is then defined as the weight of its reading w(T). The Schur function is the character 
ofT/0(A). This is a symmetric polynomial in the variables xi, . . . ,x„ which can be expressed as a 
generating series over T^{X), namely we have 

siix)= y: (11) 

rGT0(A) 

According to the Weyl character formula, we have 

4(x) = E = n \ E ^i^K^^^'^ (12) 

where Sn is the symmetric group of rank n, e{a) the signature of cr, p = (n — 1, n — 2, . . . , 0) G 
and Sn acts on by permutation of the coordinates. 

4.1.2 Semistandard ^[(m, n)-tableaux 

Consider A € V^. A (semistandard) g[(m, n)-tableau of shape A is a filling T of the hook Young 
diagram associated to A by letters of the ordered alphabet 

Am,n = {m < ni-l <■■■<! <l<2<-<n} 

such that the rows of T weakly increase from left to right with no repetition of unbarred letters 
permitted and its columns increase from top to bottom with no repetition of barred letters permitted 
(see Example I4.2.2p . We denote by T^{X) the set of all g[(m, n)-tableaux of shape A. We define the 
reading of T € T^{X) as the word w(T) of A^ n obtained by reading the rows of T from right to 
left and top to bottom. 

The weight of a, word w G n 

is the (m + n)-tuple wt(?i;) = (^m, . . . , /ij | z/i, . . . , i/„) where 
for any i = 1, . . . , m and j = 1, . . . , n, the nonnegative integer /xj is the number of letters i in w 
and Vj is the number of letters j in w. The weight of T G T^{X) is then defined as the weight of 
its reading w(r). The Schur function is the character of the irreducible representation V^{X) of 
g[(m, n). This is a polynomial in the variables Xm, ■ ■ ■ , Xxj, xi, . . . , Xn- It admits a nice expression 
as a generating series over r^(A), namely we have 

s1{x)= E (13) 
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For a general highest weight Ql{m, n)-module there is no simple Weyl character formula. Neverthe- 
less for the irreducible modules V'^{X) with A G^, such a formula exists due to Berele, Regev, and 
Serge'ev (see [5]). Consider A G : the character of V^{X) is given by 



iim<j<j<lV-^ xj) l.ll<r<s<n\^ Xr' w&SmXSn 



where /)+ = [m — 1, . . . , 1, | n — 1, . . . , 1, 0) and (i, j) € A means that the hook Young diagram 
associated to A has a box at the intersection of its row i € {1, . . . , m} and its column j € {1, . . . , n}. 

4.1.3 Semistandard decomposition q(n)-tableaux 

Let us first give a definition. We say that a nonempty word w = xi - ■ ■ ^ is a hook word if 
there exists 1 < k < (. such that xi > X2 > • • • > 2;^ < x^+i < • • • < xg. Each hook word can 
be decomposed w = w^w^ where by convention, the decreasing part = xi > X2 > • • ■ > Xk 
is nonempty. The increasing part = x^+i < ■ ■ ■ < X£ is possibly empty. In particular when 
w = xi ■ ■ ■ xi is such that xi < ■ ■ ■ < X£, we have wi^ = xi and = X2 • • • X£. 

Consider a strict partition A G P**. A (semistandard) q(n)-tableau of shape A is a filling T of 
the shifted Young diagram associated to A by letters of An = {l<2<---<n} such that for 
i= l,...,n, 

1 . the word Wi formed by reading the i-th row of T from left to right is a hook word (of length 

2. Wi is a hook subword of maximal length in Wi+iWi (see Example I4.2.3p . 

We denote by T*(A) the set of all q(n)-tableaux of shape A. The reading of T G T*(A) is the 
word w(r) = Wn - • • W2W1 of An- We define the weight of T as the weight of its reading. The Schur 
function s\ is defined as the generating series 

si{x)= Yl (15) 

TgT=(A) 

This is not the original combinatorial definition of the Schur function which was given in terms of 
different tableaux called shifted Young tableaux. Nevertheless, according to Theorem 2.17 in [15] 
and Remark 2.6 in [5] there exists a weight preserving bijection between the set of shifted Young 
tableaux of shape A and the set of q(n)-tableaux with the same shape. Set d{X) for the depth of 
A, that is for the number of nonzero coordinates in A. The Schur function admits a Weyl type 
expression, namely we have. 



4(x)= E <r(x^ n n ( 



l<fi<d(A) i<jr<n ^ -'- 



where 5^ is the stabilizer of A under the action of Sn- Thus 5^ is either isomorphic to Sn-d{\) when 
d{X) < n — 1 or it reduces to {id} otherwise. 

Assume A € "P* is such that d{X) = n. In that case we have Sx = {id} and 



\aeS„ / l<i<j<n ^ * ■'^ 
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since the function symmetric and antisymmetric. Then \—p E V . 

It follows from (fT2]) and the above equality that we have the identity 



siix) 



) n (xi + Xj). 

l<i<j<n 



(16) 



4.2 Insertion schemes 

To make our notation consistent, we set A'^ = = An and = Am,n- 
4.2.1 On 3[(n)-tableaux 

Let r be a g[(n)-tableau of shape A G P®. We write T = Ci • • • as the juxtaposition of its 
columns. Consider x G An- We denote by x — ?> T the tableau obtained by applying the following 
recursive procedure: 

1. Assume T = 1), then x ^ T is the tableau with one box filled by x. 

2. Assume Ci is nonempty. 

(a) If all the letters of Ci are less than x, the tableau x — t- T is obtained from T by adding 
one box filled by x at the bottom of Ci. 

(b) Otherwise, let y = min{t G Ci | t > x}. Write for the column obtained by replacing 
y by X in Ci. Then x ^ T = C[{y ^ C2 • • • Cg) is defined as the juxtaposition of C( 
with the tableau obtained by inserting y in the remaining columns. 

One easily verifies that in any case x — > T is a g[(n)-tableau. More generally, for any word 
w = X1X2 • • • x^ G An, we define the gl(n)-tableau P^{w) setting 

P®H =X^^ (•••(X2 ^ (xi ^0))). (17) 
Example 4.2.1 With n > 4 and w = 232143, we obtain the following sequences of tableaux: 



2 




2 


2 




1 


2 


2 


~3~ 




3 




3 





1 


2 


2 




1 


2 


2 


3 






3 


3 




4 






4 







4.2.2 On g[(m, n)-tableaux 

Let T = Ci ■ ■ ■ Cs he a Ql{m, n)-tableau of shape A G V^. Consider x G Am^n- We denote by x ^ T 
the tableau obtained by applying the following procedure: 

1. Assume T = 0, then x ^ T is the tableau with one box filled by x. 

2. Assume Ci is nonempty and x is a barred letter. 



^we thank here Marc Van Leeuwen who pointed out to us this property. 
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(a) If all the letters of Ci are less than x, the tableau x — > T is obtained from T by adding 
one box filled by x at the bottom of Ci. 

(b) Otherwise, let y = min{i G Ci \ t > x}. Write C[ for the column obtained by replacing 
y by a; in Ci. If y appears at least twice in Ci (this can happen when y is unbarred), we 
replace by x the letter y appearing in the highest position in Ci. Then x ^ T = C[{y ^ 

3. Assume Ci is nonempty and x is an unbarred letter. 

(a) If all the letters of Ci are less or equal to x, the tableau x — t- T is obtained from T by 
adding one box filled by x at the bottom of Ci. 

(b) Otherwise, let y = min{t G Ci | t > x}. Write C( for the column obtained by replacing 
7/ by X in Ci. Similarly, if y appears at least twice in Ci we replace by x the letter y 
appearing in the highest position in Ci. Then x ^ T = C[{y ^ C2 • • • Cg)- 

One verifies that in any cases x — )■ T is a Q[{m, n)-tableau. For any word w = X1X2 • • • x^ G 
we define recursively the 0[(m, n)-tableau P^{w) as in (fD 

Example 4.2.2 With {m,n) 
tableaux: 



(2,3) and w = 23213212, we obtain the following sequence of 



2 


2 


1 


3 



2 


2 


1 


3 


2 


3 



2 


2 


3 


1 


1 




2 


3 



2 


2 


3 


1 


1 




2 


3 




2 







4.2.3 On q(n)-tableaux 

Let T = Li ■ ■ ■ Lk he a q(n)-tableau of shape A G V. Here we regard T as the juxtaposition 
of its rows (written by decreasing lengths) rather as the juxtaposition of its columns. Consider 
X G An- We denote by x T the tableau obtained by applying the following procedure (which 
implies in particular that, at each step and for any row Li the word w{Li) is a hook word): 

1. Assume T = 0, then x ^ T is the tableau with one box filled by x. 

2. Assume Li is nonempty and write w = w^w^ the decomposition of w(Li) as decreasing and 
increasing subwords. 

(a) If wx is a hook word, then x T is the tableau obtained from T by adding one box 
filled by x at the right end of Li. 

(b) Otherwise, W| ^ and y = min{t G W| | t > x} exists. We first replace y hy x in w^. 
Now let z = max{t (z \ t < y}. We replace z hy y in w^. Write L'^ for the row so 
obtained. Then x T = L'^{z ^ L2 ■ ■ ■ L^). 

One also verifies that this gives a q(n)-tableau. For any word w = X1X2 ■ ■ ■ X£ G ^* , we define 
recursively the q(n)-tableau P^{w) as in (fT7|) . 
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Example 4.2.3 With n = 4 and w = 232145331, we obtain the following sequence of tableaux: 



CO 


2 


1 




2 





3 


2 


1 


4 




2 





3 


2 


1 


4 


5 




2 





4 


2 


1 


3 


5 




2 


w 





4 


CO 


1 


3 


5 




CO 


2 










2 







4 


CO 


CO 


1 


5 




CO 


2 


1 








2 







P'{w). 



where we have indicated in bold the increasing part of each row. 



4.3 Robinson-Schensted correspondence 

For any word w = xi ■ ■ ■ X£ € {A^Y and any k = !,...£, let A'^'^-* be the shape of the tableau 
• • ■ Xk)', the shape A^'^^ is obtained from A^'^~^^ by adding one box we denote by bk- The 
recording tableau Q'^{w) of shape A^^^ is obtained by filling each box b^ with the letter k. Ob- 
serve that Q^{w) is a standard tableau: it contains exactly once all the integers its rows 
strictly increase from left to right and its columns strictly increase from top to bottom. Note also 
that the datum of a standard tableau with i boxes is equivalent to that of a sequence of shapes 
(A(i), . . . , AW) G {V^Y such that A^^) = (1) and for any k = 1, . . . ,£, the shape A^^) is obtained by 
adding one box to X^^~^\ 

Examples 4.3.1 From the previous examples, we derive 



Q0(232143) 



, Q''(23213212) 



1 


3 


7 


2 


4 




5 


6 




8 







anc/Q" (23214433) 



1 


2 


4 


5 


6 




3 


7 


9 








8 







By a <0-tableau = ^,h,s, we mean a tableau for g[(n), ^[(m, n), q(n). We can now state the 
Robinson-Schensted correspondence for Ql{n) (see [1]) and its generalizations for gl(m,?i) and q(n) 
obtained in [l] and [5], respectively. For any £ > 0, write {(} E {0,/i, s}) for the set of pairs 
{P, Q) where P is a {>-tableau and Q a standard tableau with the same shape as P containing i 
boxes. 

Consider A € and assume |A| = i. Given T a standard tableau of shape A, we set 

bO{T) = {we {A^Y I Q^{w) = T}. 

One may state the 
Theorem 4.3.2 Fix <} e {0, h, s}. 

r . (A'^Y ^11^ 

1. The map < Oy : /„a/^n ^a/ nn is a one-to-one correspondence. 

{ w ^ [P^ (w) , [w)) 

In particular, the map restricts to a weight preserving bisection P^ : B^{T) i — > T^{\). 

2. For any A € , the multiplicity f^ is equal to the number of standard '^-tableaux of shape A. 
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Given A, /.i in regarded as Young diagrams such that /ij < Aj for any i with > 0, we 
denote by A/^ the skew Young diagram obtained by deleting in A the boxes of /z. By a standard 
tableau of shape A//i with (. boxes, we mean a filling of A//i by the letters of {!,... whose 
rows and columns strictly increase from left to right and top to bottom, respectively. By a skew 
<C>-tableau of shape A//i, we mean a filling of A/// by letters of whose rows and columns satisfy 
the same conditions as for the ordinary {>-tableaux. The following Proposition will follow from 
the Littelwood-Richardson rules proved in [1] for Qi{n), in [10] for Ql[m,n) and in [5] for q(n). We 
postpone its proof to the Appendix. 

Proposition 4.3.3 

1. Given \, f.i in such that /i C A, the multiplicity f^/^ defined in (0j is equal to the number 
of standard tableaux of shape A//x. 

2. Given A, At, /i in , we have m^'^ < K^^_^ where K^^_^ is the weight multiplicity defined 
in (0j and m^'j^ the tensor multiplicity defined in / HOj) . 

Remarks: (i) It follows from the definition of Schur functions (jlip . (jl3p and (jlSp . and from 1 of 
Theorem 14.3.21 that for T a standard tableau of shape A € , we have 

weB<>{T) 

(ii) Using Kashiwara crystal basis theory, we can obtain a stronger version of the previous theorem. 
For any e {0, h, s}, the set B^{T) has a crystal structure : namely, it can be endowed with the 
structure of an oriented graph (depending on <0) with arrows colored by integers. Such a structure 
can also be defined on the set of words {A'^Y; one then shows that the sets T'^{T) where T runs 
over the set of standard tableaux with £ boxes are the connected components of (.4^)^. Moreover 
the bijection of assertion 1. of the theorem is a graph isomorphism, that is compatible with this 
crystal structure. For Ql{n) the crystal basis theory is now a classical tool in representation theory 
(see [H]). For g[(m, n) and q(n), it becomes more complicated. We postpone the background useful 
to prove Proposition 14.3.31 to the Appendix. 



5 Pitman transform on the space of paths 
5.1 Paths and random walks in 

Recall that N is the cardinality of A"^. Denote by B'^ = {ei,i € .4^} the standard basis of Z^. 
We consider paths in with steps in B"^ . Observe there is a straightforward bijection between 
the set of such paths of length £ starting from a fixed point A € and the set of words of length 
£ on the alphabet A"^ . More precisely, the word xi - ■ -Xi G {A'^Y of length £ corresponds to the 
path starting at A whose A:-th step is the translation by e^^ . In the sequel we will identify the paths 
starting from a fixed point A with the words of {A'^Y- 

For any i G A'^ , consider pi €]0,1[ and assume that X^jg_40 Pi = 1; this defines a probabil- 
ity measure on A"^ (or equivalently S^). On the space (^^)^ of sequences on the alphabet A'^, 

endowed with the cr-algebra V ([A'^)^j generated by the cylinder sets, we consider the infinite 
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product probability measure P = p'^ , the random variables Xi,£ > 1, defined on the probabil- 
ity space ( ([AO]^ ) ,P) by : -u; = (xj)j>i xe, are independent and identically 



distributed with law p. Their mean vector is m := PiCi. 

ieAO 

We denote by tToo/ the canonical projection from (^^)^ onto {A^Y defined by 
for all w = X1X2 ... € (^^)^, tti{w) = w'^^^ := X1X2 ■ ■ .X£. 

We set Wi = wt o tToo/, that is yVi{w) = wt (■u;'-^^) . The random process W = (W^)£>g is a random 
walk on since Wi = Xi + ■ ■ ■ + Xi (here, we consider that the random variables Xi take their 
values in the set B^). In particular W is a Markov chain with transition matrix IIvv given by 

TT R\ j Pi (3- a = ei with ie AO, 
5.2 Pitman transform of paths 

Our aim is now to define a Pitman transform *!p^,0 G {^jh,s}, on the set of paths we have 
considered in the previous section; this will be a generalization of the classical Pitman transform 
in the same spirit as in [2] and it will be defined in fact on (^^)^. 

For any w £ (A^)^, set ^3*^(11;) := (q}^('w(^)))^. We write sh{T) for the shape of the 0-tableau 
T; it belongs to . The shape of a sequence (T^)^ of tableaux will be the sequence {sh{Ti))^. We 
now set 

«:p^(u;) = sh (pO{w)^ = sh (qO{w)^ for any w G {A^f. 

Example 5.2.1 Consider w = 1121231212 • • • . The path in H? associated to w remains in ; we 
obtain 



I 


1 2 


3 4 


5 


6 


7 


8 


9 


10 


sh (P^it;W)) 


(1) (2) 


(2,1) (3,1) 


(3,2) 


(3,2,1) 


(4,2,1) 


(4,3,1) 


(5,3,1) 


(5,4,1) ••• 


sh (P^(t/;W)) 


(1) (2) 


(3) (3,1) 


(4,1) 


(5,1) 


(5,2) 


(5,3) 


(5,3,1) 


(6,3,1) ••• 



Remarks: (i) In [12j . for a simple Lie algebra g, the generalized Pitman transform of w was defined 
from the crystal structure on the set of words as the weight of the highest weight vertex (source 
vertex) of the connected component containing w. For q = Qi{n) this definition agrees with that we 
have just introduced in terms of the insertion algorithm on tableaux. For g[(m, n) and c\{n), there 
is also a crystal structure on the set of words but it is more complicated to describe; in particular 
there may exist several highest weight vertices for a given connected component. It becomes thus 
easier to define the generalized Pitman transform with the help of insertions algorithm on tableaux. 
This is what we do here, in the same spirit of |13j . 

(ii) In view of the previous example, one sees that the Pitman transform does not fix the paths 
contained in (but 'P® does). This phenomenon can be explained by special behavior of crystal 
tensor product when = h or s (see Lemma 17.1.11 and Remark which follows). 
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We then consider the random variable Tif := We o defined on the probabihty space 
((^0)®^) ,p), with values in . This yields a stochastic process n^= (^f)^>o- 

Proposition 5.2.2 For any <) € {0, h, s}, any £ G N and X € P+, one gets 

F[nf = x] = ft-st{p). 

Proof. By definition of the random variable Hf, we have 

mt = x]= Yl ( E ^'-)= E nB{T)]. 

T tableau of shape A \ «)g_B(T) / T tableau of shape A 

By (2) of Theorem 14.3.21 we have P[i?(T)] = s^(p) and in particular it does not depend on T but 
only on A. By (3) of Theorem [O^l we then deduce P nf = X = ■ s^{p). m 

We can now state the main result of this section. For any X, fi ^ V^, we write 5^^;^ = 1 when 
A is obtained by adding one box to /i as in Q, and = otherwise. 



Theorem 5.2.3 The stochastic process Tir is a Markov chain with transition probabilities 

n«*(/i,A) = ^<^J^, A,/.GP^. (19) 



Proof. Consider a sequence of dominant weights X^'^\ . . . , X^^\ A^^''""'^^ in such that A'-'^-' ~^ 
for any k = 1, . . . ,i. We have seen in S 14.31 that this determines a unique standard tableau 
T and we have 

= ^'^\^t = ^^'^ for any A; = 1, ...,£] = P-' = (^')- 

weBO(T) 

Similarly, we have 

F[nf = A(^^) for any A; = 1, ...,£] = s J,, (p). 

Hence 

nnf,, = A(^+^) I nt = X^'^ for any A: = 1, ...,£] = f^^^- 

In particular, P[^^^ = A^^"^^^ | H'^ = X^''^ for any k = !,...,£] depends only on A^^"^-*^) and 
/i = X^^\ this is the Markov property. ■ 

Remarks: (i) By Proposition 14.3.31 for any A,/U in with /i C A, the multiplicity is equal 
to the number of standard tableaux of shape X/fi. The datum of such a tableau T is equivalent 
to that of the sequence {fi, X^^\ . . . , A^^^) of dominant weights where £ = |A| — furthermore, for 
k = !,...,£, the shape of the {>-diagram A^^-* is obtained by adding to fi the boxes of T filled by 
the letters in {1, ... , k}. Therefore there is a bijection between the standard tableaux of shape A//x 
and the paths from fi to X which remain in . 
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(ii) Let A € and consider the irreducible highest weight representation V'^{\). Assume |A| = 
£. Let r be a standard tableau of shape A and define B^{T) as in Theorem 14.3.21 Then for any 
weight /i, the dimension Kx^fj, of the ^-weight space in V^(A) is equal to the number of words 
in B^{T) of weight fi. This follows from the bijection between B^(T) and T^(A) obtained in 
Theorem 14.3.21 Since we have identified paths and words, the integer i^A,^t is equal to the number 
of paths from to /i which remains in B^(T). 

n 

Recall that m = E(X) is the drift of the random walk defined in ()5.ip . One gets m = ^^Pie^ 

i=l 

m n 

for = and m = ''^^Pi^i + ''^^Pj^j+m for = h. In the sequel, we will assume that the 

i=i j=i 
following condition is satisfied: 

Condition 5.2.4 1. For = 0, s one assumes pi > ■ ■ ■ > pn > 0, 
2. For = h, one assumes pm > • • • > pj > and pi > ■ ■ ■ > pn > 0. 
We will need the following result in Section [6l 



Proposition 5.2.5 1. For any X,i> £ V'^ such that v C X, one has = ■ 



2. Assume that m satisfies Condition 5.2.4\ Consider a sequence of weights {X^'^^ )ae'M of the form 
A(") = am + o(a) and fix a nonnegative integer i. Then, for large enough a, the weight A^"^ 
belongs to . Moreover, for any k, /i € such that |//| = £ and \X^°^ \ = \k\ +£, we have 



3. For {X^"'^)a£n as above and any /i £ , one gets, for any large enough a, 

neVO 76-P 

Proof. To prove 1, write L = |A| — |z^|. Then, by the definition of the Schur functions, one 
gets, using ([8]) and (fTOl) . 

stis)' = E/? • 4 = EE/? • <t ■ 4 = E/a% • 4 

M M A A 

where s := is the character of the natural representation V and all the sums run over . The 
assertion immediately follows by comparing the two last expressions. 

To prove 2, observe first that A^"") belongs to for a sufficiently large because m satisfies 
Condition 15.2.41 For any k G such that = IA*-"^ — I i, we have by assertion 1 



since rn^J'^ = m^J''^ . Write -fC^^ a(")-k dimension of the weight space A^"^ — k in {V^)'^^ . 

We have 

ti(^v^,\ti\=e 
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by decomposing (y^)®^ in its irreducible components. By 2 of Proposition 14.3.31 one has < 

m^J'^ < K^^xi-)^^ for any ^ e . It thus suffices to show that = -f^^£^;^(a)„^ for a large 

enough. Observe that K"^^ equal to the number of words of length i and weig ht A^"^) — K on 

A'^. On the other hand, by 1 of Proposition 14.3.31 we deduce that f^(a)^^ is the number of sequence 

of diagrams , . . . , .5^) in of length i such that = k, 5^ = A('') and 6'^''+^^ /S^^^i = (1) for 
any A; = 0, 1. For g = Q[{n) or q(n), we associate to {5^^\ . . . ,(^^^^) the word w = xi - ■ ■ 

where for any A; = 1, . . . , I— 1, one sets Xk = i if the box appears in the row i € {1, . . . , n} 

of 5^^^. For = Ql{m, n), we associate similarly to {6^^\ . . . , 6^^^) the word w = xi ■ ■ ■ X£ where for 
any k = 1, . . . ,i — 1, one sets x^ = i if the box S^''^ /6^^~^^ appears in the row i € {1, . . . ,m} of 
6^^^ and x^ = j if this box appears in the column j G {1, . . . ,n} of 5^^^^ In both cases, one verifies 
that this map is injective map from the set of sequences of diagrams {d^^\ . . . ,6^^^) into the set 
of words of length £ and weig ht A('^) — K on A^. Moreover this map is surjective; indeed we have 
A(") = am + o{a) and /i is fixed, in particular, k and A diff'er by at most |//| boxes. So, by Condition 
15.2.4^ when a is sufficiently large, adding boxes in any order to the rows of k always yields a 
diagram in P<^ . Therefore /J,,/^ = ■ 

6 Conditioning to stay in 

Denote by the random walk W conditioned to stay in V^. The aim of this section is to 
determine the law of . As we saw in § 12.11 the process is a Markov chain; we denote by 
Ilyyo its transition matrix. 

We have explicit formulae for the transition matrices and Ilyv; of the Markov chains W 

and Ti'^ . It also follows from (I19p and (llSp that II-^o is the Doob -(/'-transform of Ily\; where ^|J is 
the harmonic function 

On the other hand, we know by §[22] that Ilyy^ is the Doob /i^o -transform of Ilyv where /i-po (A) := 
P [V^ > 1, We G I Wi = a] for any A € . We are going to prove that ^p and /i-p^ coincide. 

6.1 Limit of ip along a drift 

Assume Condition 15.2.41 is satisfied. Then the products 

1 n:^in -=1(1 + 1) ^ . 

lll<i<3<n\^ Pi) lbm<i<j<l\^ p-) lll<r<s<n\^ pr > 

and V^= n 

are well-defined. 



Proposition 6.1.1 Assume Condition 5.2.4\ is satisfied and consider a sequence (A^"^)agN in 'P'^ 



such that A*^") = am + o(a). Then lima_j.+ooP '*'^"'sf(a) (p) = V^. 
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Proof. Assume first <0> = 0. By the Weyl character formula, we have 
This gives 

For o" = 1, one gets e{(T)p'^^^''°'^ ~^ = 1. So it suffices to prove that 

lim e(aK(^*"'+'')-^'"'-'' = 

a— >+oo 

for any a ^ 1. Consider cr ^ 1 and observe that 

A^'^) + p- a(A('^) +p) = X^"^ - a(A('^)) + p- a{p) = a(m - a{m)) + p- a{p) + o{a). 

Since m satisfies Condition 15.2.41 the coordinates of m strictly decrease and are positive; this 
implies that > 1. 

Assume = /i. Since is satisfied, for a large enough the Young diagram of A^'^) has a box 
at position (i, j) for any i G {1, . . . , m} and any j € {1, . . . , n}. For such an integer a, we thus have 
by ([IID 

The arguments are then the same as in the proof of the case = 0. 

Finally, assume (} = s. Since A*-") has only positive coordinates, for a large enough, we have by 
([T6|) and the case = (for the sequence A^"^ — p) 

liin p-^'"'4(„)(p)= hm (p) I n K+Pi|p-'' = V^ 

a— ^+oo a— >+oo ' p \ j.x / 



l<i<j<n 



6.2 The transition matrix Ily\;o 

In this paragraph, we also assume Condition 15.2.41 is satisfied. Write for the restriction of Hyv 
to . Let us denote by F the Green function associated to the substochastic matrix H^. For any 
we have 

\uOY{p,\) if ^= |A| - > 
if |A| < \p\ . 



T{p,\) 



In particular T[p^ A) = if A ^ . We consider the Martin kernel K[p^ A) = p^g'^j . 

In order to apply Theorem 12.3.11 we want to prove that, almost surely, K{-,W() converges 
everywhere to the harmonic function defined in (|21|) . By definition of 11'^, we have 

(n^)^(^. A) = card(5T^(A/^))/-^. 
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where ST'^{X/fi) is the set of standard 0-tableaux of shape A//.i (see the remark after Theo- 
rem [5]2]3|) . Indeed, all the paths from /i to A have the same probability and we have seen 
there are card(5r^(A//i)) such tableaux. By Proposition 14.3.3] we have 

card(5T^(A/^)) = /<>^. 

According to Proposition I5.2.5t given any sequence A^") of weights of the form A^"^ = am + o(a), 
we can write for a large enough 

Since r(0,A^"^) = f9,a)P^^ \ this yields for a large enough 



Ki,, A(")) = K^;^ = < 



7eP •'A{'') 7eP •'a('') ^ 

Thus 

E A-,V£|^!1_2). (23) 

7 weight of y*(At) ^ ' ^ 

Now we have the following proposition 

Proposition 6.2.1 Assume Condition ] 5.2.4\ is satisfied and consider sequences (A^"))^^^ (ind (/i^"^)agf 
in such that X'^"'^ = am + o{a^^'i) for some 5 > and n^^'^ = o(a^/^). Then 

r(o,A(") 

lim — 



a^+oo r(o,AW) 

Proof. We define the semigroup by the one of following formulae 

• = {{xi,X2,...,Xn) G M" I Xi > X2 > ... > X„ > 0}, 

• C = ^{xi,X2, . . . ,x„) e I Xi+i Xi if / o| , 

• C'' = {{Xrn,X:^, . . . ,Xl,Xi,X2, . . . ,Xn) G M™+" 

Xrn ^ ^^^^iTf ^ • • • ^ > 0, xi > X2 > ■ ■ ■ > Xn > and V-i > xj, Xj = O}. 

In any case, is the intersection of with the integer lattice and the semigroup satisfies 
hypothesis (hi) of § 12.41 Moreover the random walk W satisfies (h3) and, under Condition 15. 2. 4|, 
it satisfies (h2). 

The Proposition 16.2.11 is thus a direct consequence of Theorem 12.4.31 ■ 

The strong law of large numbers for square integrable i.i.d. random variables tells us that for 
any 6 > 0, almost surely, one gets 

Wa = am + o(o'^+5). 

This leads to the following 
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Corollary 6.2.2 Assume Condition 5.2.4\ is satisfied and consider j ^ P a fixed weight. Then 



lim — — 7 — = 1 (a.s.l. 

a^+oo r(0,>Va) 

We now may state the main result of this section: we denote by (w9 ] the random walk 



{yVe)e>o conditioned to never exit . 



i>0 



Theorem 6.2.3 Assume Condition\5.2.4\ is satisfied. 

Proof. The strong law of large numbers states that Wa = am + o(a) almost surely. With ([231 
this implies that almost surely, for a large enough 



7 weight of {fi) 



^ r(o,>Va-7) 
r(o,Wa) 



The weights 7 run over the set of weights of V'^{fj,), which is finite. Corollarv 16.2.21 then gives 
L:= lim K{fi,Wa)=p^^ V ^^-^^,7 = ^-^^^(p) = ^❖(^) (a.s.), 

a— >-+oo ^ — ^ ^ 

7 weight of V^di) 



(24) 



that is, L coincides with the harmonic function ()2ip . By Theorem 12.3. H there exists a constant 
c such that i/j'^ = ch-po where h-po is the harmonic function defined in § 12.21 associated to the 
restriction of {yVi)i>Q to . By Theorem 15.2.31 we thus derive 



n/ipo (/^, A) = n^(/i. A) = %c. (/i, A) 



stip)'^'- 



6.3 Fewer consequences 

As a direct consequence of Theorem 16.2.31 one may state the 

Corollary 6.3.1 Under the assumptions of Theorem \6.2.!% for any A € "P^, we have 

¥x[m G for all ^ > 1] = ^^|M 

where was defined in [2^1 . 

Proof. Recall that the function /i-p^ : A 1 — > Pa [VV^ G "P^ for all £ > l] is harmonic. By 
Theorem 16.2.31 there is a positive constant c such that [VV^ € P^ for all > l] = cp~'^s^(p). 
Now, for any sequence of dominant weig hts (A("))a such that A^"") = am + o(a), one gets 



lim 



G for alU > 1 



lim Pi 



Wi + A('') G P^ for alH > 1 



1. 
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On the other hand, we know by Proposition 16.1.1] that linia^+ooP '^^"'^ sx{a)ip) = V^. Therefore 
c = — and we are done. ■ 

Remark: Define the open cone C° := {x = {xi, . . . G | xi > • • • > x„ > 0}; it is the 
common interior of C'^ and . By the previous corohary, we recover 



¥x[We € r for all £ > 1] = p~^s 

i<j 



n 

l<i<i<n ^ ^ 



as established by O'Connell in [TJ]. Now for any A € T^n n C°, that is any strict partition with n 
positive parts, we have FxiWe G C for all £ > 1] = Fx[Wi G C° for ah i > 1]. So Corollary EXH 
also gives the probability to stay in the open cone C°. Namely, we have for any A G Vn H C° 

n (Pi-Pj) 

¥x[Wi G C7° for all i > 1] = p-^ ■ si{p) ■ . (25) 

11 (Pi+Pj) 

l<i<j<n 

In fact representation theory of q(n) is not needed to obtain this last probability. Indeed, A G V^riC° 
implies that X — p £ V^. This immediately gives 

Fx[We G C° for all £ > 1] = Fx^p \m G for alU > 1 

so that 

Fx[We G C° for all £ > 1] = pP ■ ■ ( 1 - ^ ] . (26) 

l<i<j<n ^ 

and, by (|16p . the two expressions (|25p and (|26|) actually coincide. Nevertheless, (j26|) does no longer 
hold when X G but A ^ C° (that is A has zero coordinates). In this case the probability to stay 
in C° is only given by (|25p . 

We can also recover a result by Stanley exposed in [16] giving the asymptotic behavior of fx/^ 
and extend it to obtain the asymptotic behavior of fx/^. /a/^ 

Theorem 6.3.2 Suppose that the vector m satisfies Condition \5.2.4\ and consider fi G . If 
A(^) =£m + o(r ) with a < 2/3, then 

fO 

hm = stip). (27) 



Proof. Consider A*-^^ = £m + o(^°) a sequence of dominant weights. By Proposition 15.2.5] 

fO fO fO .r,^<*'-7 



rP (28) 

•'A(^) 7eP J\W -yeP J \W ' P 



where the sums are finite since the set of weights in V'^{pL) is finite. Note that, for any 7 G P 

/^.)„^-P^'''~^ _ P[>Vi G P^, . . . , G V^,Wt = Affl - 7] 
~ P[Wi gP^,...,>V£G7'^,>V, = AW] 
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By Theorem 12.4.31 we know that this quotient tends to 1 when t tends to infinity. This imphes 



6.4 Conditioning in dimension 2 

Let us illustrate our results by considering the situation in dimension 2. The relevant algebras are 
then Q = g[(2),g[(l, 1) or q(2). In this very simple case, we have 

1. p0 = {A = (Ai, A2) G Z2 1 Ai > A2 > 0}, 

2. V' = {X = (Ai,A2) G P0 I Ai = A2 ^ A = (0,0)}, 

3. = {A = (A-, Ai) e Z|o 1 A- = ^ Ai = 0}. 
By Applying Corollarv l6.3.H we get 

2^ for = 0, 
oU /c ^ Ti — n _ 22 




^o,o)[>V, G for alU > 1] = <; pi{l - f^) for = s, 

= h. 

These formulas are not surprising and can be obtained in an elementary way by interpreting the 
one-way simple walk as a the random walk on Z with transitions ±1. Conditioning to stay in 
starting from (0,0) is equivalent to impose first that Wi = ei, next that yVi,i > 2, remains in the 
translated of V'^ by (1,0). Conditioning to stay in V'^ simply means that Wi = ej. 
Observe the reduction of the random walk (VV^)^>o in dimension 2 to a random walk on Z cannot 
be generalized to dimensions greater than 2. 

In dimension 2, there is also a simple relation between the Pitman transforms and Consider 
w = xi - ■ ■ xiX£+i G {A^Y^^ and set ^^{tJ') = (Ai, A2) G where = xi ■ ■ ■ Xi. Then 

^%w) = {Xi + l,X2). (29) 

This means that {Hf)i>o is obtained from {'Hf)e>o by translation by (1, 0) in space and translation 
by 1 in time. Let and be the highest weight vertices associated to w for the q(2) and 0l(2)- 
structures, respectively. Write t for the rightmost letter in w'^. By using crystal basis theory and 
relations (1.7) and (1.8) in j5], one can prove that = w'^ if t = 1. If t = 2, the weight is 
obtained from w'^ by changing t = 2 in 1. This gives (j29p . 

For n > 2, there is no simple relation between the generalized Pitman transforms and as 
shown by the following example. 



Examples 6.4.1 In view of example \4-2.3 , we have for w = 232145331 



I 
-1/0 

us 
ftp 



1 


2 


3 


4 


5 


6 


7 


8 


9 


(1) 


(1,1) 


(2,1) 


(3,1) 


(3,1,1) 


(3,1,1,1) 


(3,2,1,1) 


(3,3,1,1) 


(4,3,1,1) 


(1) 


(2) 


(2,1) 


(3,1) 


(4,1) 


(5,1) 


(5,2) 


(5,2,1) 


(5,3,1) 



where the middle row is obtained by computing P^{w). 
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7 Appendix 



The aim of this section is to prove Proposition 14.3.31 To do this, we need first to interpret the RSK 
correspondence in terms of crystal basis theory. 

7.1 RSK correspondence and crystal basis theory 

We refer the reader to [Tl| (<) = 0), [1] (0 = /i) and [5] (<C> = s) for detailed expositions. To each 
irreducible representation V'^{X) is associated its crystal graph B'^{X) which is an oriented graph 

with arrows A colored by symbols i G {1, . . . , n — 1} for g = Qi{n), i € {m — 1, . . . , 1, 0, 1, . . . , n — 1} 
for 3 = g[(m, n) and i € {!,... ,n — 1} for g = ([{n). More generally, any representation 
(irreducible or not) appearing in a tensor product (F^)®^ admits a crystal B^{M). The crystal 
S^(M) is graded by the weights of g. There is a map wt :B'^{M) — >■ P. To obtain the decomposition 
of in its irreducible components, it then suffices to obtain the decomposition of B'^{M) into 
its connected components. The crystal B'^{M (8) N) = B^{M) (S) B'^{N) associated to the tensor 
product A4 N of two representations can be constructed from the crystal of M and N by simple 
combinatorial rules. A highest weight vertex in B'^{M) is a vertex b for which no arrow b' ^ b 
exists in B^{M); a lowest weight vertex in i?^(M) is a vertex b for which no arrow b ^ b' exists 
in B^{M). 

Let do be the element of the Weyl group of g defined by 

r ao(/3i, /32, . . . , /3n) = (/3n, /5n-i, . . . , /5i) for any /3 G when = 0, s, 

\ aofe...,/3T, /?!,..., /3„) = (/3T,.../3wr, /?„,..., /3i) for any /3 G when ^ = /i. 

For <i) = and X gV'^, the crystal B'^(X) contains a unique highest weight vertex b'^''^ and a unique 
lowest weight vertex 6^. They have respective weights A and (Tq(X). For = /i, s and A G "P^, the 
crystal B'^{X) contains a unique highest weight vertex 6^'^ and a unique lowest weight vertex b'^ 
with weights A and o"o(A). Nevertheless, the crystal B'^{X) may admit other highest weight vertices 
than b^''^ and similarly other lowest weight vertices than b'^, and the weights of these vertices are 
thus distinct from A and cro{X). 

By crystal basis theory, for ^ = 0, /i or s, the multiplicity of ^^(A) in is given by the number 
of highest weight vertices of weight A in B'^{M) or equivalently by the number of its lowest weight 
vertices of weight cro(A). 

Lemma 7.1.1 Assume = or (} = s and consider u (8 f G B^{M) (g) B^{N). Then 

1. for = 0; ihe vertex u®v is a highest weight vertex only if u is a highest weight vertex, 

2. for (} = s, the vertex u®v is a lowest weight vertex only if v is a lowest weight vertex. 

Remark: Assertion 1 does not hold in general for (} = h or s. Moreover Assertion 2 also fails 
when = h which causes some complications. The lack of Assertion 1 for (} = h,s explains also 
why in these cases the paths which remain in are not fixed by the Pitman transforms we have 
defined. 
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We give below the crystal B'^ of the defining representation . 



g[(n), 

n for g = Ql{m, n), 

-- q(n). 

Observe that the vertices of B'^ coincide with the letters of A'^ . The vertices of (B^)^^ are thus 
labelled by the words of {A'^Y by identifying each vertex b = ■ ■ ■ oi [B^)^^ with the word 
b = xi ■ ■ ■ X£. 

Two crystals B and B' are isomorphic when there exists a bijection (p : B ^ B' which respects 
the graph structure i.e. such that i;^(a) A 4>ib) in B' if and only if a A 6 in B. When B and B' 
are crystals associated to irreducible representations, such a crystal isomorphism exists if and only 
if these representations are isomorphic and in that case it is unique. For any w S (i?^)®^, write 
B'^{w) for the connected component of (i?^)®^ containing w. We can now interpret Theorem 14.3.21 
in terms of crystal basis theory. 

Theorem 7.1.2 Consider wi and W2 two vertices of Then 

1. P'^{wi) = P'^{w2) if and only if B'^{wi) is isomorphic to B'^{w2) and the unique associated 
isomorphism sends wi on W2. 

2. Q^{wi) = Q^{w2) if and only if B^{wi) = B^{w2). 

3. For any standard (^-tableau T, the set of words B^{T) defined in § \4-3\ has the structure of a 
crystal graph isomorphic to the abstract crystal B'^{X) where A is the shape ofT. 

4- If we denote by (j) : B'^{X) — )• B'^(T) this isomorphism, we have wt(6) = wt((/)(6)) for any 
b € B^{T), that is the weight graduation defined on the abstract crystal B^{T) is compatible 
with the weight graduation defined on words. 



^ 1 „ 2 n— 1 „ 
1 ^ 2 ^ • • • n for g 



. m— 1 



1 -r , 1 „ 2 



m m - 1 >l->l->2^'--- 
1 

1 ^ n 2 n-l J. 

1 2 —)'•••—)• n for g = 
--4 



7.2 Proof of Proposition 14.3.31 

Consider ^ € and T a standard tableau of shape /i. Let £ he a nonnegative integer and U^j, 
be the set of pairs {P,Q) where Q is a 0-standard tableau with i + \fj,\ boxes containing T as a 
subtableau (that is T is the subtableau obtained by considering only the entries 1, . . . , |^| of Q) 
and P a 0-tableau with the same shape as Q. By Theorem 14.3.21 the restriction of ^^|^| to the 

subset bO{T) X {A^Y c Af,,. yields the one to one correspondence 



f BO{T)^{BOr'^U^^^ 

Indeed, for any u € (5^)®^+!/^!, T is a subtableau of Q^{u) if and only if u can be written 
with WT G B^{T) and w G (S^)®^. By crystal basis theory, for {B'^)'»^+M, the 
number of connected components of B'^{T) (g) (i?^)*®^ isomorphic to some B0{X) is equal to /f^^; 
using Theorem 17.1.21 we see that it coincides with the number of standard 0-tableaux of shape A 
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containing T as a subtableau. There is a natural bijection between the set of such tableaux and 
the set of skew standard <0>-tableaux of shape A//i; to any standard tableau Q containing T, it 
associates the skew tableau obtained by deleting the boxes of T in Q and substracting |;u| to the 
entries of the remaining boxes. This proves assertion 1 of Proposition 14.3.31 

Our method to prove Assertion 2 of Proposition 14.3.3] depends on 0- 

For = 0, let 6 = 6i (8) &2 be a highest weight vertex in B'^{k) (8) -B®(/i) of weight A; by Lemma 
I7.1.H we must have bi = 6^'". Since wt(6) = wt(6i) + wt(62)) this implies that 62 G B^{p) has 
weight X — K. Therefore m^'^ < since we can define an injective map from the set of highest 

weight vertices of weight A in B^{k) ® B^{^) to the set of vertices of weight A — k in B^{^). 

For <^ = s, let 6 = 61 (8) 62 be a lowest weight vertex in B^{k) ® B^{fi) of weight A; we 
must have 62 = so w(6i) = ao{X) — ao{fi) = ao{X — fi). One deduces similarly that m^^t = 
m'^l% < But K'^^„^^^_^^ = K,x-,, since ao belongs to the Weyl group of q(n). Thus 

mfl^K < -f^K,A-At ^s desired. 

It remains to consider the case when = h, i.e. Ql{m, n). Since Lemma l7.1.1l is no longer true 
in this case, we shall need a different strategy and use the Littlewood-Richardson rule established 
in |10] . One says that a word w = xi - ■ ■ xe with letters in Z>o is a permutation word when for 
any k = 1, . . . ,i and any positive integer i, the number of letters i in the prefix w^^^ = xi • • • is 
greater or equal to the number of letters i + 1. 

Consider A,/i, k in V'^ such that = |A| — l^j. Decompose the diagram of A in A^^^ (obtained 
by considering its first m-rows) and A^^^ as in § 13.31 We denote by LR^^^ the set of tableaux T 
obtained by filling the Young diagram X/k with positive integers (see Example 17. 2. 2p such that 

1. the rows of T weakly increase from left to right, 

2. the columns of T strictly increase from top to bottom, 

3. the word w obtained by reading first the m rows of (X/k)^^^ from right to left and top to 
bottom, next the n columns of (A/k)^^^ from right to left and top to bottom is a permutation 
word such that for any integer k > 1, the number of letters A: in w is equal to the length of the 
fc-row of the Young diagram of /z, that is the A;-th coordinate of (/li^^^)') where (^^^^)' is 
the conjugate partition of /i^^^ 

Proposition 7.2.1 \ 10^ With the previous notations, we have = card(Li2^^^). 

Remark: The result obtained in jlOj is more general. We can replace the reading of the LR- 
tableaux used in our definition by any admissible fixed reading, that is any reading such that a box 
h is read before a box h' whenever h is located at the north-west of h' . 

By the previous proposition, in order to prove that m^l^ < K^^_^ it suffices to construct an 

embedding 6 from LR^^^ to the set of /i-tableaux of shape /i and weight X — k. We proceed as 

follows. Consider T G LR^^^ and write Rjn, ■ ■ ■ ,Ri the rows with boxes in A^^^ and Ci, . . . ,Cn 

the columns with boxes in A^^^. In particular, for any i = 1, . . . ,m, and j = 1, . . . , n, the rows Rj 

contains A-"*^^ — k-'^^ letters and the column C, contains A^-^'' — letters. 
II ■' J J 

We want to define the /i-tableau 0{T). We first construct recursively a tableau T^^^ with 
A^^^ — K~^^ letters k for any k = 1, . . . ,m. First define as the row with A^'' — letters m. 
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Assume Tj^, k G {2, . . . , m} is constructed. Then is obtained by adding a letter k on the i-th 
row of T^qiY for each occurrence of the integer i in R-^. 

Set T^-^) = Tj and let us construct 9{T) by adding successively letters to T^^\ First define Ti 
by adding a letter 1 on the i-th row of Tj for each integer i in Ci. Now, when Tk is given, for some 
k € {1, . . . ,m — 1}, one constructs Tfc_|_i adding a letter /c on the i-th row of for each integer 
i appearing in Cfc. Finally, set 0{T) = T^. Observe that by construction, the k-ih. row of 9{T) 
contains as many boxes as the number of letters k in the permutation word w associated to T by 
the previous Assertion 3. Moreover, 9{T) is a /i-tableau since it; is a permutation word; it has shape 
and weight A — k as desired. Moreover the map 6 is injective since 9{T) records both the number 
and the positions of the letters k in skew shape A — k. This proves that rn^'^ < as desired. 



Example 7.2.2 Take A = 
3,2) = (3,3,2,2,2,1). For 



(3, 3, 3 I 3, 3) with m 



n 



3, K = (2,0,0 I 0,0) and /x = (3,3,2 





1 


1 


1 


2 


2 


2 


3 


3 


4 




4 


5 




5 


6 





, we get 9{T) 



COI 


2 


2 


2 


1 


1 


1 


1 




1 


2 




1 


2 




2 







where w = 1211322456345 is a permutation word. 
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